Posets with maximal Möbius function
نویسنده
چکیده
The absolute value of the Möbius function of a bounded poset P with n + 2 elements satisfies |μ(P )| ≤ max r≥0 max p1+...+pr=n pi≥1 r ∏
منابع مشابه
On the Möbius Function and Topology of General Pattern Posets
We introduce a formal definition of a pattern poset which encompasses several previously studied posets in the literature. Using this definition we present some general results on the Möbius function and topology of such pattern posets. We prove our results using a poset fibration based on the embeddings of the poset, where embeddings are representations of occurrences. We show that the Möbius ...
متن کاملDiscrete Morse theory and the consecutive pattern poset
We use discrete Morse theory to provide another proof of Bernini, Ferrari, and Steingrímsson’s formula for the Möbius function of the consecutive pattern poset. In addition, we are able to determine the homotopy type of this poset. Earlier, Björner determined the Möbius function and homotopy type of factor order and the results are remarkably similar to those in the pattern case. In his thesis,...
متن کاملRees Products of Posets and Inequalities
OF DISSERTATION Tricia Muldoon Brown The Graduate School University of Kentucky 2009 Rees Products of Posets and Inequalities ABSTRACT OF DISSERTATIONOF DISSERTATION A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the College of Arts and Sciences at the University of Kentucky By Tricia Muldoon Brown Lexington, Kentucky Director: Dr. ...
متن کاملA Decomposition of Parking Functions by Undesired Spaces
There is a well-known bijection between parking functions of a fixed length and maximal chains of the noncrossing partition lattice which we can use to associate to each set of parking functions a poset whose Hasse diagram is the union of the corresponding maximal chains. We introduce a decomposition of parking functions based on the largest number omitted and prove several theorems about the c...
متن کاملJ an 2 00 1 Generalizations of Eulerian partially ordered sets , flag numbers , and the Möbius function
A partially ordered set is r-thick if every nonempty open interval contains at least r elements. This paper studies the flag vectors of graded, r-thick posets and shows the smallest convex cone containing them is isomorphic to the cone of flag vectors of all graded posets. It also defines a k-analogue of the Möbius function and k-Eulerian posets, which are 2k-thick. Several characterizations of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 56 شماره
صفحات -
تاریخ انتشار 1991